/**
 * Java：子串的最大出现次数
 *
 * @author：紫水木鱼
 * @createDate：2024-12-27 13:31:29
 */
package leetcode.editor.cn;
//给你一个字符串 s ，请你返回满足以下条件且出现次数最大的 任意 子串的出现次数：
//
// 
// 子串中不同字母的数目必须小于等于 maxLetters 。 
// 子串的长度必须大于等于 minSize 且小于等于 maxSize 。 
// 
//
// 
//
// 示例 1： 
//
// 输入：s = "aababcaab", maxLetters = 2, minSize = 3, maxSize = 4
//输出：2
//解释：子串 "aab" 在原字符串中出现了 2 次。
//它满足所有的要求：2 个不同的字母，长度为 3 （在 minSize 和 maxSize 范围内）。
// 
//
// 示例 2： 
//
// 输入：s = "aaaa", maxLetters = 1, minSize = 3, maxSize = 3
//输出：2
//解释：子串 "aaa" 在原字符串中出现了 2 次，且它们有重叠部分。
// 
//
// 示例 3： 
//
// 输入：s = "aabcabcab", maxLetters = 2, minSize = 2, maxSize = 3
//输出：3
// 
//
// 示例 4： 
//
// 输入：s = "abcde", maxLetters = 2, minSize = 3, maxSize = 3
//输出：0
// 
//
// 
//
// 提示： 
//
// 
// 1 <= s.length <= 10^5 
// 1 <= maxLetters <= 26 
// 1 <= minSize <= maxSize <= min(26, s.length) 
// s 只包含小写英文字母。 
// 
//
// Related Topics 哈希表 字符串 滑动窗口 👍 113 👎 0

//子串的最大出现次数
class MaximumNumberOfOccurrencesOfASubstring {
    public static void main(String[] args) {
        Solution solution = new MaximumNumberOfOccurrencesOfASubstring().new Solution();
        // TO TEST
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public int maxFreq(String s, int maxLetters, int minSize, int maxSize) {
            return 0;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}